Flow Charting and Pseudo 
Code 


Flowcharts 


e So let's say we want to express 
the following algorithm: 
- Read a number and print it out. 


Pseudo code 


PROGRAM PrintNumber 
BEGIN 
Read A 


Print A 
END 


Flowcharts 


e So let's say we want to express 
the following algorithm: 


- Read a number and print double of the 
number. 


Print A*2 


Print A*2 


Pseudo code 


PROGRAM DoubleNumber 
BEGIN 


Read A 
Print A*2 
END 


Or alternatively... 


Double = A*2 


Double = A*2 read as 


“Double gets 

the value of 

A multiplied 
by 2" 


Double = A*2 
Print Double 


Double = A*2 
Print Double 


Pseudo code 


PROGRAM DoubleNumber 
BEGIN 
Read A 


Double = A*2 
Print Double 
END 


Flowcharts 


e So let's say we want to express 
the following algorithm: 
- Read a number, check if it is odd or even. 


Does A/2 
give a 
remainde 
r? 


Does A/2 
give a 
remainde 
r? 


Print “It’s 
Odd” 


Does A/2 
give a 
remainde 
r? 


Print “It’s Print “It’s 
Odd” Even” 


Does A/2 
give a 
remainde 
r? 


Print “It is Print “It is 
Odd” Even” 


Pseudo code 


PROGRAM OddOrEven 
BEGIN 
Read A 
IF A/2 gives a remainder THEN 
Print “It's Odd” 
ELSE 


Print “It's Even” 
ENDIF 
END. 


Flowcharts 


e So let's say we want to express 
the following algorithm to print 
out the bigger of two numbers: 


- Read two numbers, call them A and B. Is A 
bigger than B, print out A, otherwise print 
out B. 


Read A, B 


Read A, B 


Read A, B 


Read A, B 


Read A, B 


Yes No 


Pseudo code 


PROGRAM BiggerOf Two 
BEGIN 
Read A 
IF(A>B) THEN 
Print A 


ELSE 
Print B 
ENDIF 
END. 


Flowcharts 


e So let's say we want to express 
the following algorithm to print 
out the bigger of three numbers: 

- Read in three numbers, call them A, B and 


E: 


e IFA is bigger than E, then if A is bigger than C, 
print out A, otherwise print out C. 

e If Bis bigger than A, then if B is bigger than C, 
print out B, otherwise print out C. 


Read A, B and 
C 


Read A, B and 
C 


Read A, B and 
C 


Read A, B and 
C 


Read A, B and 
C 


Read A, B and 
C 


Read A, B and 
C 


Yes en) No > 
NN 


O 


Read A, B and 


C 
Yes Yes L> No Yes 
No 


Pseudo code 


PROGRAM BiggerOfThree 
BEGIN 

Read A 

Read B 

Read C 

IFA>B THEN 

IFA>C THEN 
Print A 


ELSE 


Print C 


ENDIF 
ELSE 
IFB>C THEN 
Print B 
ELSE 
Print C 
ENDIF 
ENDIF 
END. 


Flowcharts 


e So let's say we want to express 
the following algorithm: 
- Print out the numbers from 1 to 5 


Print 1 


Print 2 


iid 


| 


| 


Pseudo code 


PROGRAM Printlto5 
BEGIN 

Print 1 

Print 2 

Print 3 


Print 4 
Print 5 
END 


Or alternatively... 


> 
— || I 
m 


0 


No 


Pseudo code 


PROGRAM Printlto5 
BEGIN 

A =1 

DOWHILE (A != 6) 


Print A 
A=A+1 
ENDDO 
END 


Flowcharts 


e So let's say we want to express 
the following algorithm: 
- Add up the numbers 1 to 5 


Flowcharts[_T=5 | 


e But first a few points; 


e If I say T = 5, that means “T gets 
the value 5” 


Flowcharts[_T=5 | 


e But first a few points; 


e If I say T = 5, that means “T gets 
the value 5” 


Flowcharts[_T=5 | 


e But first a few points; 


e If I say T = 5, that means “T gets 
the value 5” 


Flowcharts|[_T=X | 


° If I say T = X, that means “T gets 
the value of whatever Is in the 
variable X” 


Flowcharts|[_T=X | 


° If I say T = X, that means “T gets 
the value of whatever ıs in the 
variable X” 

e So if X is 14, then T will get the 
value 14. 


Flowcharts|[_T=X | 


° If I say T = X, that means “T gets 
the value of whatever ıs in the 
variable X” 

e So if X is 14, then T will get the 
value 14. 


Flowcharts|T=x +2] 


° If | say T = X+1, that means “T 
gets the value of whatever is In 
the variable X plus one” 


Flowcharts 


° If | say T = X+1, that means “T 
gets the value of whatever is In 
the variable X plus one” 

e So If X is 14, T becomes 15, and X 
Stays as 14. 


Flowcharts|T=x +2] 


° If | say T = X+1, that means “T 
gets the value of whatever is In 
the variable X plus one” 

e So if X is 14, T becomes 15, and X 
Stays as 1+ 

d 14 


1 


Flowcharts 


° IfI say T = T + X, that means “T 
gets the value of whatever is in 
itself plus whatever is in the 
variable X” 


Flowcharts 


° IfI say T = T + X, that means “T 
gets the value of whatever is in 
itself plus whatever is in the 
variable X” 

elf Tis 14 and X Is 9 

e T becomes 23 

e X stays at 9 


Flowcharts 


° IfI say T = T + X, that means “T 
gets the value of whatever is in 
itself plus whatever is in the 
variable X” 


© If Tis 14 and X is 414 
e T becomes 23 Vias 


e X stays at 9 


y 
DS 
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e So let's say we want to express 
the following algorithm: 


- Add up the numbers 1 to 5 and print out 
the result 


Total = O 


Total = Total + 
A 


Yes 
Print Total 


> 


p=] 
Total = Total + 
A 
Yes 
Print Total 


Pseudo code 


PROGRAM Printsumlto5 
BEGIN 

Total = O 

A=1 

DOWHILE (A != 6) 


Total = Total + A 
A=A+1 
ENDDO 
Print Total 
END 


Flowcharts 


e So let's say we want to express 
the following algorithm: 


- Read in a number and check if it’s a prime 
number. 


Flowcharts 


e So let's say we want to express 
the following algorithm: 


- Read in a number and check if it’s a prime 
number. 
- What’s a prime number? 


Flowcharts 


e So let's say we want to express 
the following algorithm: 
- Read in a number and check if it’s a prime 
number. 
- What’s a prime number? 


- A number that’s only divisible by itself and 1, e.g. 
7. 


Flowcharts 


e So let's say we want to express 
the following algorithm: 


- Read in a number and check if it’s a prime 
number. 
- What’s a prime number? 


- A number that’s only divisible by itself and 1, e.g. 
7. 

- Or to put it another way, every number other than 
itself and 1 gives a remainder, e.g. For 7, if 6, 5, 4, 
3, and 2 give a remainder then 7 is prime. 


Flowcharts 


e So let's say we want to express 
the following algorithm: 


Read in a number and check if it’s a prime 
number. 

What’s a prime number? 

A number that’s only divisible by itself and 1, e.g. 
7. 

Or to put it another way, every number other than 
itself and 1 gives a remainder, e.g. For 7, If 6, 5, 4, 
3, and 2 give a remainder then 7 is prime. 

So all we need to do is divide 7 by all numbers less 
than it but greater than one, and if any of them 
have no remainder, we know it’s not prime. 


Flowcharts 


e So, 

e If the number is 7, as long as 6, 5, 
4, 3, and 2 give a remainder, 7 is 
prime. 

° If the number is 9, we know that 
8, 7, 6, 5, and 4, all give 
remainders, but 3 does not give a 
remainder, it goes evenly into 9 
SO we can say 9 Is not prime 


Flowcharts 


e So remember, 

- if the number is 7, as long as 6, 5, 4, 
3, and 2 give a remainder, 7 is 
prime. 

e So, in general, 

- if the number is A, as long as A-1, A- 
2, A-3, A-4, ... 2 give a remainder, A 
IS prime. 


A/B give 
a 
remainde 


A/B give 
a 
remainde 


A/B give 
a 
remainde 


A/B give 
a 
remainde 


A/B give 
a 
remainde 


Print “Not 
Prime” 


Yes 


A/B give 
a 
remainde 


No 


Print “Not 
Prime” 


Print “Prime” 


A/B give 
a 
remainde 


Print “Not 
Prime” 


Pseudo code 


PROGRAM Prime 
BEGIN 
Read A 
B=A-1 
IsPrime = True 
DOWHILE (B != 1) 
IF (A/B gives no remainder) THEN 
IsPrime = False 
ENDIF 
B=B-1 
ENDDO 
IF (IsPrime == True) THEN 
Print “Prime” 
ELSE 
Print “Not Prime” 
ENDIF 
END 


